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Claims 



A^ mrthnr l fnr n nim n t i n n of an object comprising: 

determining a source projection matrix for projecting a source vert£x,array 
of a source object from an original space to an ortho-normal space; / 

determining a destination projection matrix for projecting a destination 
vertex array of a destination object from an original space to ay( ortho-normal 
space; / 

determining a zero-mean source vertex array of s^icl source vertex array; 
determining a zero-mean destination vertex array of said destination 
vertex array; / 

transforming said zero-mean sourc^vertex array to a transformed source 
vertex array using said source projection matrix; 

transforming said zero-medri destination vertex array to a transformed 
destination vertex array usina/said destination projection matrix; 

computing an interim vertex array in said ortho-normal space based on a 
linear interpolation of said transformed source vertex array and said transformed 
destination vertex array; 

cornpfuting an interim projection matrix based on a linear interpolation of 
said source projection matrix and said destination projection matrix; and 

/ transforming said interim vertex array from said ortho-normal space to 
said origin nl^inrr h n~rr l o n nnir l in li l i i rr prnjrrTinn mnrrnr 
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2. The method as recited in claim 1 further comprising/ 

displaying an interim object based on said interim vertex array in said 
original space at a time between display times of said source object based on 
said source vertex array and said destination object based on said destination 
vertex array, thereby, producing said animation of/said object. 

3. The method as recited in claim 1 further comprising: 

determining a two-dimensional coorainates of said source object, thereby 
producing said source vertex array in safa original space; and 

determining a two-dimensional coordinates of said destination object, 
thereby producing said destination vertex array in said original space. 

4. The method as recited in aairn 4 further comprising: 

matching each point in said source vertex array to a point in said 
destination array, thus creating a link index array; and 

matching sizes of said source and destination vertex array in accordance 
with said linking index array. 

5. The method ad recited in claim 4 further comprising: 
determiningya range of possible linking points; 

examinincpsaid range of possible linking points for determining a smallest 
accumulative cost; and 
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wherein said created link index array corresponds to saf\d smallest 
6 accumulative cost. 
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6. The method as recited in claim 4 further comprising: 
ortho-normalizing said source vertex array resulted fr6m said matching 

sizes of said source and destination vertex array to produc/e ortho-normal ized 
source vertex array; and 

ortho-normalizing said destination vertex array/ resulted from said 
matching sizes of said source and destination vertex ^rray to produce ortho- 
normalized destination vertex array. 

7. The method as recited in claim 6 further comprising: 
creating a mapping matrix of said ortho-normalized source vertex array to 

said ortho-normalized destination vertex array in said ortho-normalized space. 

8. The method as recited in claim 7 ywherein said ortho-normalizing said 
source vertex array comprises: 

determining a zero-mean source Vertex array; 
determining a source transformation matrix; and 

using said a zero-mean source vertex array and said source 
transformation matrix to produce sa/d ortho-normalized source vertex array. 
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9. The method as recited in claim 7 wherein said ortho-normaflizing said 
destination vertex array comprises: / 

determining a zero-mean destination vertex array; / 
determining a destination transformation matrix; and / 
using said a zero-mean destination vertex array and said destination 
transformation matrix producing said ortho-normal ized destination vertex array. 

10. The method as recited in claim 8 wherein said/determining said source 
projection matrix is based on said mapping matrix ancr said source transformation 
matrix. / 

11. The method as recited in claim 9 wherein said determining said 
destination projection matrix is based on said destination transformation matrix. 

12. An apparatus for animation of an object comprising: 

means for determining a source projection matrix for projecting a source 
vertex array of a source object from an original space to an ortho-normal space; 

means for determining a destination projection matrix for projecting a 
destination vertex array of a destination object from an original space to an ortho- 
normal space; / 

means for determining a/zero-mean source vertex array of said source 
vertex array; / 



23 



• # 



PA010309 



Q 

m 

fU 

JSSS. 

cn 

Q 



means for determining a zero-mean destination vertex array of said 
10 destination vertex array; 

means for transforming said zero-mean sdurce vertex array to a 
12 transformed source vertex array using said source projection matrix; 

means for transforming said zero-mean destination vertex array to a 
14 transformed destination vertex array using said destination projection matrix; 

means for computing an interim vertex array in said ortho-normal space 
16 based on a linear interpolation of said transformed/ source vertex array and said 

transformed destination vertex array; 
18 means for computing an interim projection matrix based on a linear 

interpolation of said source projection matrix /and said destination projection 
20 matrix; and 

means for transforming said interim vertex array from said ortho-normal 
22 space to said original space based on said interim projection matrix. 



13, The apparatus as recited in claim 12 fiurther comprising: 

means for displaying an interim object based on said interim vertex array 
in said original space at a time between display times of said source object 
based on said source vertex array and /said destination object based on said 
destination vertex array, thereby, produc/ng said animation of said object. 



14. In a communication system, fa method for animation of an object 
2 comprising: 
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/ 

transmitting from a transmitter to a receiver a source projection matrix for 



4 projecting a source vertex array of a source object from an ^original space to an 
ortho-normal space; 

6 transmitting from said transmitter to said receiver a destination projection 

matrix for projecting a destination vertex array of a dest/nation object from an 
8 original space to an ortho-normal space; 

determining a zero-mean source vertex array of skid source vertex array; 
10 determining a zero-mean destination vertex /array of said destination 

vertex array; 



eg 12 transforming, in said receiver, said zero-mean source vertex array to a 



ry transformed source vertex array using said source/projection matrix; 

Cn 

CO 14 transforming, in said receiver, said zero-nifean destination vertex array to a 

H transformed destination vertex array using said destination projection matrix; 
JjJ 16 computing, in said receiver, an interinry vertex array in said ortho-normal 

space based on a linear interpolation of said transformed source vertex array and 
18 said transformed destination vertex array; 

computing, in said receiver, an inte/im projection matrix based on a linear 
20 interpolation of said source projection /matrix and said destination projection 
matrix; and 

22 transforming, in said receiver, /said interim vertex array from said ortho- 

normal space to said original space based on said interim projection matrix. 
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15. The method as recited in claim 14 further comprising: 

displaying, on a display in communication with/ said receiver, an interim 
object based on said interim vertex array in said original space at a time between 
display times of said source object based on said source vertex array and said 
destination object based on said destination vertex gfrray, thereby, producing said 
animation of said object. 
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16. In a communication system, an apparat/is for animation of an object 
2 comprising: 

a transmitter for transmitting to a recei\/er a source projection matrix for 

4 projecting a source vertex array of a source object from an original space to an 
ortho-normal space, and transmitting a destination projection matrix for projecting 

6 a destination vertex array of a destination pbject from an original space to an 
ortho-normal space; and 

8 a controller in communication with/said receiver for transforming a zero- 

mean source vertex array of said source vertex array to a transformed source 

10 vertex array using said source projection matrix, transforming a zero-mean 
destination vertex array of said destination vertex array to a transformed 

12 destination vertex array using said destination projection matrix, computing an 
interim vertex array in said ortho-normal space based on a linear interpolation of 

14 said transformed source vertex array and said transformed destination vertex 
array, computing an interim projection matrix based on a linear interpolation of 

16 said source projection matrix and said destination projection matrix, transforming 
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said interim vertex array from said ortho-normay space to said original space 
18 based on said interim projection matrix. 
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17. The apparatus as recited in claim 16 further comprising: 

2 a display, in communication with said receiver, for displaying an interim 

object based on said interim vertex array in said original space at a time between 

4 display times of said source object based on said source vertex array and said 
destination object based on said destination vertex array, thereby, producing said 

6 animation of said object. 

1 8. A processor for animation of an object comprising: 
2 means for determining a source /projection matrix for projecting a source 

vertex array of a source object from an original space to an ortho-normal space, 
4 and a destination projection matrix for projecting a destination vertex array of a 

destination object from an original space to an ortho-normal space; 
6 means for transforming a zero-mean source vertex array of said source 

vertex array to a transformed source vertex array using said source projection 
8 matrix, and for transforming a /zero-mean destination vertex array of said 
destination vertex array to a transformed destination vertex array using said 
10 destination projection matrix; anc 

means for computing an/ interim vertex array in said ortho-normal space 
12 based on a linear interpolation /of said transformed source vertex array and said 
transformed destination vertex array, computing an interim projection matrix 
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14 based on a linear interpolation of said source projection matrix and said 
destination projection matrix, and transforming said interim vertex array from said 
16 ortho-normal space to said original space based on said interim projection matrix. 
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19. The processor as recited in claim 18 further comprising: 

means for coupling to a display for displaying an interim object based on 
said interim vertex array in said original space at a/time between display times of 
said source object based on said source vertex spay and said destination object 
based on said destination vertex array, thereby ,/producing said animation of said 
object. 

20. In a communication system, a method for animation of an object in a 
receiver, comprising: 

determining and transmitting to said/ receiver a source projection matrix for 
projecting a source vertex array of a sou/ce object from an original space to an 
ortho-normal space and a destination projection matrix for projecting a 
destination vertex array of a destination/object from an original space to an ortho- 
normal space. 



21. The method as recited in claim 20 further comprising: 

receiving and transforming/ a zero-mean source vertex array of said 
source vertex array to a transformed source vertex array using said source 
projection matrix and transforming a zero-mean destination vertex array of said 
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destination vertex array to a transformed destination vertex array using said 
6 destination projection matrix; and 

computing an interim vertex array in saktf ortho-normal space based on a 
8 linear interpolation of said transformed source vertex array and said transformed 

destination vertex array, computing an interim/projection matrix based on a linear 
10 interpolation of said source projection matrix and said destination projection 

matrix, and transforming said interim vertex array from said ortho-normal space 
12 to said original space based on said interim projection matrix. 

22. The method as recited in claim 2D further comprising: 
2 displaying on a display in communication with said receiver an interim 

object based on said interim vertex array in said original space at a time between 
4 display times of said source objecy based on said source vertex array and said 

destination object based on said cjestination vertex array, thereby, producing said 
6 animation of said object. 
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